White Space Regions
نویسندگان
چکیده
We study a classical problem in communication and wireless networks called Finding White Space Regions. In this problem, we are given a set of antennas (points) some of which are noisy (black) and the rest are working fine (white). The goal is to find a set of convex hulls with maximum total area that cover all white points and exclude all black points. In other words, these convex hulls make it safe for white antennas to communicate with each other without any interference with black antennas. We study the problem on three different settings (based on overlapping between different convex hulls) and find hardness results and good approximation algorithms.
منابع مشابه
Effect of High and Low Stocking Density on Age of Maturity, Egg Production, Egg Size Distribution in White and Brown Layer Hens: A Meta-analysis
Data of four layers flocks (#31-34) from North Carolina Layer Performance and Management Test of the Department of Agriculture and Consumer Services were used in the meta-analysis to find if an increase in space allowance can affect egg production traits in white and brown layers. Effects of space allowance of 310 and 413 cm2/bird on layers performance were compared in this study. The increase ...
متن کاملOn the Impact of Propagation Models on TV White Space Measurements in Africa
Currently, use of geo-location databases is the preferred method for detecting TV white spaces by white space devices in the US. The approach protects TV transmitters and receivers from interference sufficiently by keeping a record of the TV transmitters’ information, and relying on propagation models to determine the protection area of the TV transmitters. Thus accurate radio propagation by th...
متن کاملAdaptive Nonparametric Confidence Sets
We construct honest confidence regions for a Hilbert space-valued parameter in various statistical models. The confidence sets can be centered at arbitrary adaptive estimators, and have diameter which adapts optimally to a given selection of models. The latter adaptation is necessarily limited in scope. We review the notion of adaptive confidence regions, and relate the optimal rates of the dia...
متن کاملStudy on Environmental Improvement for DTV White Space Utilization with Narrow Band System
Some idle spaces in the TV band, the so-called Digital Dividend have emerged through the TV channel rearrangement process as the one of the activities for DTV transition. Various wideband services including spectrum sensing application are currently being reviewed as DTV White Space application in order to cope with the wireless internet environment. However, it is hard to expect lots of DTV Wh...
متن کاملBlind Image Deconvolution using a Space-variant Neural Network Approach
A space variant neural network based on an autoregressive moving average (ARMA) process is proposed for blind image deconvolution. An extended cost function motivated by human visual perception is developed to simultaneously identify the blur and restore the image degraded by space variant non-causal blur and additive white Gaussian noise (AWGN). Since the blur affects various regions of the im...
متن کامل